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Abstract 

We consider the error term of the asymptotic formula for the number of pairs 
of fc-free integers up to x. Our error term improves previous results by Heath- 
Brown and Brandes for k < 11. We then extend our results to r-tuples of /c-free 
numbers and improve previous results by Tsang. Finally, we establish an error term 
for consecutive square-full integers. The main tool of our work is the approximate 
Determinant Method. 
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1 Introduction 

An integer n is called square-free if there is no prime p such that \ n. More generally, 
for k € Z>2, we say that an integer n is fe-free if there is no prime p such that p^ \ n. 
One can observe that fe-freeness is a fairly desirable property for integers. For exam- 
ple, one can take difficult statements about prime numbers and consider the equivalent 
statements about A;-free numbers. For instance, while the twin prime conjecture is a 
very hard problem, we can answer the problem of consecutive /c-free integers, which will 
be the central motivation of this paper. More precisely, for integers k >2 and h>l, let 
^k,h{x) be the number of integers n < x such that both n and n + h are /c-free.Then, 
we have the following: 
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Theorem 1. For all e > and all sufficiently large x, we have that 



Pk,h{p) 



k 



where 

ck,h = n ( ^ 

with 

Pk,h{p) 

and 

uj{k) 



2 ifp''\h 
1 if p'^ \h 



f(26 + \/433)/81 « 0.578 ifk = 2 
[25/64 0.391 ifk = ?, 



and 

4A:2 + 13A; + 9 - yJlQk'^ - 40P + 97A;2 + 234/c + 81 , , 

"^^^ = 9^(^TT^ 

The problem of estimating N^^hix) as in Theorem [1] is most interesting when k is fairly 
small and it is this case where our methods work particularly well. We note that the 
error term 0{x'^^^^~^^^~^'') can be obtained with elementary arguments (see for example 
Carlitz j3j). We also remark upon the elementary fact that 

:= # {n < X : n is A:-free} = ^ + 0{x^/^). 

By considering the Dirichlet series of C{s)/({ks), it is plausible that the error term of 
Sk{x) cannot be improved by a proper power of x below x^/'^ without assuming some 
quasi- Riemann-Hypothesis. By assuming the error term of Theorem [1] is uniform in 
h, we may relate Theorem [1] to the error term of S'fc(x) and it is plausible to assume 
that we cannot get the error term of Theorem [1] below x^^^ by a power of x without 
radically new ideas. Heath-Brown [6] considered the problem of Theorem [1] in the case 
k = 2 and h = 1. He obtained the error term 0(x^/^^"*"'^) (7/11 ~ 0.636) improving the 
trivial bound 0{x'^^^~^''). Heath-Brown's approach uses exponential sums and the Square 
Sieve. It should be noted that Heath-Brown's method is actually uniform in h. Brandes 
[2] has generalized Heath-Brown's method for general k. The error term she gets is 
0{x^'^^^'^^~^^^~^'') which is the currently best available result in the literature. Our error 
exponent u}{k) stated in Theorem[T]is non-trivial for all k and we have uj{k) < 14/(7A;-|-8) 
for k < 17, with particularly good improvements in the cases A; = 2, 3. For k = 3, the 
trivial exponent is 1/2, and 14/ (7k -|- 8) ~ 0.483, and we obtain uj{3) ~ 0.391. 

The strategy of our proof of Theorem [1] will be to reduce the problem of counting integer 
points on the algebraic variety e^v — d^u = h inside a certain box. This will then be the 
same as counting rational points "close" to the curve t = where t = v/u and s = d/e. 
The fundamental tool we use to tackle this counting problem will be the Determinant 
Method for which the interested reader should consult [8]. Indeed, our proof of Theorem 
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[T] is very similar in many stages to Heath-Brown pO] where he derives an asymptotic 
formula for square- free values of the form -|- 1. 

By using machinery developed in the proof for Theorem [H we will prove the following 
theorem: 

Theorem 2. Let k £ {2, 3}, r > 2 and li{x) = aiX + hi G for i = 1, . . . , r such that 
aibj — ttjbi 7^ and Oj ^ for all i,j with 1 < i,j < r and i 7^ j . Then define 

pip) = # ^n{mod p^) : \ li{n) for some i| , 

and let 

If N(x) is the number of integers n < x such that li{n), . . . , lr{n) are all k-free. Then 
for any e > and any sufficiently large x we have that 

iV(a;) =CT + 0,(a;3/(2fc+i)+^). 

It is not difficult to extend Theorem [2] to arbitrary k. For /c > 4, the appropriate error 
term will be 0(a;^(^)"'"'^), where uj{k) is as stated in Theorem[TJ 

It should be noted that the implied constant in Theorem [2] depends on the choice of the 
li and that the best error term in the sense of Theorem [2] available in the literature for 
k = 2 was 

(9(^7/ii+e) (ggg rpgg^j^g Tsj^ng's proof uses a form of the Rosser-Iwaniec 

sieve and the version of Theorem [1] due to Heath-Brown. It should be noted that even 
though Tsang's error term is weaker than ours, his implied constants are uniform in r 
and maxj \ \li\\- 

Finally, we will prove the following theorem about consecutive square-full numbers. 
Recall that an integer n is square-full if for all primes p | n, we have p'^ \ n. 

Theorem 3. Let N{x) he the number of integers n < x such that both n and n + 1 are 
square-full. Then we have for all e > and sufficiently large x that 

It can be shown that there are indeed infinitely many consecutive square-full numbers, 
for if n and n + 1 are square- full then so are 4re(re + 1) and 4re(n -|- 1) -|- 1. However, it 
follows from a simple application of the abc-conjecture that there are at most finitely 
many n such that n,n + l and n + 2 are all square- full and so it does not seem interesting 
to have an equivalent of Theorem [2] for square-full numbers. The proof of Theorem [3] 
will be based on counting integer points on the variety e^v'^ — d^u^ = 1 which will then 
lead to an argument very similar to the proof of Theorem [TJ It is not difficult to extend 
the proof of Theorem [3] to consecutive fc-full numbers but the error terms for /c > 2 do 
not appear to be very good. 
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2 The Proof of Theorem [T] 



2.1 Preliminaries 

First, we illustrate on how finding an asymptotic formula for Nk^fi{x) can be reduced to 
counting points on the algebraic variety e^'v — d^u = h inside a certain bounded box. In 
what follows all implied constants may depend on h and k. First observe that by dyadic 
subdivision it is enough to show that 

Let 

yp'^ln y \p''\n+h 

Then i{n) = 1 if and only if n and n + h are A;-free. Thus, we may deduce that 

x<n<2x m\£,{n) 



= fj.{m)N{x;m), 

m=l 

where 

N{x; m) = # {x < n < 2x : i{n) = O(mod m)} . 

Observe that the congruence ^(n) = O(mod has exactly Pk,h{p) solutions modulo 
. Thus, by an argument similar to the proof of the Chinese remainder theorem, the 
congruence ^(n) = O(mod m) has exactly 

Pk,h{m) = W^Pk,h{p) 

p\m 

solutions modulo . Hence 

N{x-m) = pk,h{m) + 0(1)) . 

Note that for square-free m, we have that 

Pk,him) < 2'^("^) « m^ 

Next, we introduce a parameter y with x^^'^ < y < rir.2/{k+i)^ Later, we will pick y 
depending on k. Now, we look at the small terms in the above sum corresponding to 
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the values of m with m < y. These terms contribute 



J2Km)pkArn) (-^ + 0(1)) 

m<y 

=^ —k + P'^'him) 

=^ —k +Olx}_^ + ^ pk,h{m) 

m=l \ m>y m<y j 

=Ck,hX + 0(xi+^yi-'=) + 0{x'y) 
=Ck,hX + Oix^y), 

where the last equality follows from x^^^ < y. Thus, we can see that the values of m 
with m < y contribute our main term. Hence, we are left to consider the values of m 
with ra > y. For each such m we write m = de where \ n and \ n + h. By dyadic 
subdivision, these values d, e lie in 0((logx)^) boxes D /2 < d < D, E/2 < e < E where 
D,E <^ x^l^ and DE ^ y. Hence, for one such pair D, E we must have 

iVfc,;,(22;) - iVfc,;,(x) = Ck,hX + 0{yx') + 0(xW(Z), E)), 

where 

AA(L>, = e, tt, G : L>/2 < d < D,E /2 < e < E,x < d^u + h = e'^v < 2x}. 

Thus, it remains to find an upper bound for J\f{D,E). We therefore have to study the 
solutions of the Diophantine equation 

ef'v - d^u = h. (1) 

We may also assume that e^v and d^u are coprime since the equation ([1]) can be reduced 
to Ofc,h(l) equations of the same type with the additional condition that {d^u, e'^v) = 1. 
We will set U := and V := so that u>iU,e>iE,di<D and v >i V. Our overall 
goal is to pick y as small as possible so that we can still show N{D, E) <^ y. This will 
will then result in an overall error term 0{yx^) in Theorem [TJ 

Next, we will derive a trivial estimate for N{D, E) by first summing over the pairs e, u 



5/127] 



as follows: 

M{D,E)<^ Y #{d:D/2<d<D,e''v-d''u = h,{e,u) = l^ 



« Y i^[d: D/2<d< D,d'' = -hu-\mode'')^ 

< Y + mod e^d'= = -/iu~i(mod e'^)} 



E<^e<t.E 

< max(y,£;C/)x', (2) 

where the last estimate follows again from x^^^ < y ^ DE. Thus, we may assume that 
EU > y. By interchanging D with E and C/ with V , we can analogously assume that 
DV > y. Next, observe that for fixed n, v: 

#{{d, e):D/2<d< D, E/2<e< E, e'^v - d^u = /i} < x^ (3) 

This follows since e^v — d^u = h is a Thue equation for A; > 3 which has only a finite 
number of solutions (Thue |12]). For k = 2, the estimate ([3]) follows from Estermann 
[1]. Thus, we obtain the estimate J\f{D,E) <^ UVx'' and hence we may assume that 
y < DE < x^/'^y-Vfc. 

Next, we will set t = v/u and s = d/e so that we can approximate the equation 
e^v — d'^u = hhy 

t = s' + o(^). (4) 



^Ef'x^ 

Thus, we have transformed our problem of counting integer points on a three-fold into a 
problem where we count rational points close to the curve t = where the sizes of the 
numerators and denominators of s and t are determined by D and E. The Determinant 
Method seems to be stronger in counting-problems involving varieties of lower dimension 
so that dealing with a curve rather than with a three-fold will provide the key saving 
in our proof. In section 12.21 we will show how the Determinant Method allows us to 
subdivide the range of s into intervals I of equal length so that our problem transforms 
into counting rational points close to the curve t = where s belongs to some particular 
interval /. In section 12.31 we will then calculate the contribution of one such interval / 
to M{D, E) and in section \2M we will then add up all the contributions to get the error 
exponent uj{k) for k > 3 and 7/12 for k = 2. Finally, in section [2.51 we will further 
improve the error exponent for A; = 2 by counting the points on lines contained in the 
three-fold e^v — d^u = h. This will allow us to get the error term 0(x'^(^^"'"'^) stated in 
Theorem [TJ It will become clear in section [23] why, due to a technical restriction of the 
proof, the error term for A; > 4 takes a different shape and is worse than the good error 
terms for A; = 2, 3. 
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2.2 Determinant Method 



Let < m < 1 be a real number which we will choose later. Note that s is of exact order 
D/E, so we may pick an integer M £ [x"^, x] and split the range of s into 0{M) intervals 
/ = (so,so(l + M~^]. For the rest of this section we will fix one such interval I and 
consider solutions (s, t) of ^ with s G I. We label these solutions as (si, ti), . . . , (sj, tj) 
say. Consider one such {sj,tj). We can write sj — 'So(l + ctj) where < Oj ^ \/M and 

Hence, we can write 

1 

Sj = so(l + ctj) with < Oj < — , 

tj = 4(1 +p(aj) + Pj) with I3j <C -, 

where p{aj) is a polynomial in aj with no constant coefficient and with coefficients of size 
0(1). The next step is to choose positive integers A and B and to label the monomials 
sH'' with a< A and b< B as ?TT.i(s, t), . . . , mj{(^s, t), where H — (^A + 1)(-B + 1). Then 
one considers the J x H matrix Ai whose {j, h)-th entry is mh{sj,tj). We will show that 
the rank of Ai is strictly less than H provided we choose A, B and M appropriately. 
This will enable us to deduce that there is a non-zero vector c such that A^c = 0. The 
vector c can be constructed from subdeterminants of A4 which shows that c G Q''^ has 
rational entries with numerators and denominators of size <^k,l x^^^~^^^ since Sj and 
tj have numerators and denominators of size <^ x. If we now consider the polynomial 
Ci{s,t) = C{s,t) = J2h=i '^h'mh{s,t) then we can see that C{sj,tj) = for all our 
solutions with Sj £ I. By clearing out the common denominator of the coefficients of C 
we may assume that C has integer coefficients of size <C x^^^"^~^^\ 

To show that A4 has rank strictly less than H we can assume that H < J since otherwise 
this gets trivial. Thus, it suffices to show that every H x H sub determinant of Ai, 
vanishes. Without loss of generality it suffices to show that the determinant A coming 
from the first H rows and columns of M vanishes. The j-th. row of Ai has entries with 
common denominator e^u^ which implies that 




efuf I A G Z. (5) 



Observe that Hixh ^fuf < E^^U^^ and hence if we can show 



] 3 

lAI < E-^^'U-'"'' 



then the integer in ([5]) has to be an integer strictly less than 1 which implies A = 0. We 
substitute Sj = so(l + aj) and tj = Sg(l +p{aj) + f3j) so that Ai has entries 
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Hence 



A 



' A B 

nn 



,a+kb 
'0 



A 



\H{A+kB) 



\a=0 b=0 / 

where Ai is the determinant of the generahzed Vandermonde matrix with its entries 
being polynomials in aj and /3j and coefficients of size Oa,b{^)- Note that we have 

—1 



J I < X^' and < X. 



-1 

2 ' 



where Xi is of exact order M and X2 is of exact order x. In particular, note that 
logXi and logX2 are both of exact order logx. We now order the monomials 
decreasing in size, 1 = Mq, Mi, . . . , Mh, ■ ■ ■ say. Then by Lemma 3 in Heath-Brown [9], 
we may bound Ai and hence A as follows: 



A 



\H{A+kB) 



H 



h=l 



Let Mh = W-^. Then X^^X^^ > Mh if and only if 

a log Xi + b log X2 < log W. 



(6) 



We want to count the number of pairs (a, b) which satisfy this inequality. We set Q := 
and R := |°^]^ so that the inequality can be written as a + bQ < R. Note that 
a can take the values 0, 1, ... , [-RJ and for each a in this range, b can take the values 



0,1, 



R-a 



So the number of pairs (a, b) satisfying this inequality is 



E 

a=0 



R-a 



+ 1 



E 

a=0 



ii- a 



IR\ 



^{IR\+1)-Ij2^ + 0{[R\+1 



Q 

1 i 

2 Q 



a=0 



i$ + o(f)+o(^) + o(i) 



1 



(logH^)2 



2(logXi)(logX2) 
1 (log 



+ 
+ 



2(logXi)(logX2) 
The number of such pairs must be H which gives 



logW^ 
logX2 
logW 
log X 



+ 



\ogW_ 
logXi 



+ 0(1) 



+ 0(1). 



and hence 



|2i/(logX2)(logXi) - (logTy)2| < (logPF)(logx) + (logx)^ 



(logW") + (logx) 



|v/2i/(logX2)(logXi)-logiy| < (log: 



V2^(logX2)(logXi)+logH^ 



<C logx. 
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since (log X2)(log Xi) x (logx)^. Therefore 



bgP^ = v'2i?(logX2)(logXi) + 0(logx). (7) 

Next, observe that 

H 

log J] M;, = - ^(a fog + 6 log X2), 

h=l a,b 

where the summation is subject to the inequality ([6]). First note that 

a,b a=0 6=0 

[R] 



^ + o{R) + 0(1)^ - ^ (-R^ + 0(ii2) + 0(1) ) + 0{R' 



1 (iog,^)3 ^ofC^^^+om. 



6(logXi)2(logX2) W logi 
Similarly, one may evaluate 



6(l0gX2)2(l0gXi)+'^l^Vl0gXy' 



which gives 

,„g n M. = -1 , 'f,;^'', + o ) + Clog.) 

3 (logXi)(logX2) V ^osx I 



h=l 

Substituting in ([7]) yields 

H 



log Y[Mh = -^hI y^{logXi){logX2) + 0{Hlogx). 

h=l 



This shows that 



log |A| < 0^,^(1) + -HiA + kB)log{D/E) - -^m y/ {log Xi) {log X2) + 0{H log x). 
Thus, to get our required bound on log |A| it suffices to show that 

AlogS + 51og[/ + i(^ + A:S)log^ + Ci(A5) + C2logx < VOog ^OGog ^2), 
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where Ci{A, B) is some constant depending on A and B and C2 is an absolute constant. 
Note that AB < H and 

AlogE + BlogU+-{A + kB)\og^ = -log{DE) + —log{UV). 

2 E 2 2 

Hence it suffices to show 

1 1 2V2 1 , 

-Alog{DE) + -Blog{UV) + Ci{A,B) + C2logx < -^{AB)2 y^^^^X^j(l^^). 



We win optimize the error by choosing A 



BlogjUV) 
log{DE} 



below and above by powers of x which implies that i' := x 1. In particular, if 



Recall that DE is bounded 

log(DE) 



B >2/v then we may apply the inequalities \Bv < [Biy\ < Bu for B >2/v io get that 
A^ B. Analyzing Lemma 3 of Heath-Brown [9| which produces our constant Ci{A^ B), 
we can see that Ci{A, B) is actually a polynomial in A and B. This enables us to replace 
Ci{A, B) by some Csi^) say. Now observe that \A\og{DE) + \B\og{UV) < Blog{UV) 
and that 



3 



^^(^i?) VaOgXl)(logX2) >^Bu-2 {^-^y V(l0g^l)(l0g^2) 

>^Bu-2 (^1 - -i-) VaogXi)(logX2) 



2^2^ llogiUV) 



''^^ UogiDE) VaogXi)(logX2) + O(logx) 



since (log Xi)(log X2) x (logx)^. It therefore suffices if we have 



B\og{UV) + C^{B) + Calogx < Vaog^OOogX^). 
Let (5 > be arbitrary and pick Xi such that 



2V2 \og{UV) 
3 Vlog{DE) 



V(logXi)(logX2) > (1 + ^) log(C/y), 



whence it suffices if we have i?log(C/y) + C^{B) + C2logx < + 5)\og{UV) which 
holds if and only if B5\og{UV) > C^{B) + C2 logx. Pick 

B = B{5)> 



5\og{UV) 



so that C2 logx < log(/7l^) and pick x large enough in terms of 5 so that C^{B) < 
\5B \og{UV). Thus, we have shown that if we pick B (and hence A) and x large enough 
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in terms of 6 and if we can pick a suitable Xi as above then A = 0. Observing that 
Xi ^ M and X2 ^» x We may rewrite the condition with a redefined 6 as 

8 logx 
In summary, we get the following lemma: 

Lemma 4. Let 5>0, 0<m<l and assume that M € [x'^,x] satisfies 

^ - 8^ ' logx 

Then for any interval I = (sqi so(1 + ~^)] , there exists a non-zero integer polynomial 
Ci{s,t) of total degree Os{i) and coefficients of size 0{x'^) where k = k{5) and such that 
Ci{s,t) = for all sel. 

2.3 Counting Solutions 

We will start by showing that Cj can be assumed to be absolutely irreducible. Let F be 
a monic factor of Cj which is not defined over Q and consider a rational point {s,t) such 
that F(s,t) = 0. Then for every conjugate F'^ of F we have that F°'{s,t) = 0. Thus, the 
number of possible points {s,t) is 0,5(1) by Bezout's Theorem. Since d,e and u,v are 
coprime we get 0,5(1) solutions for such factors. Thus, it suffices to consider absolutely 
irreducible factors F of Cj defined over Z. The height of such an F is still bounded 
by a power of x by Gelfond's Lemma (Bombieri and Gubler [TJ Lemma 1.6.11]). The 
number of different factors is 0^(1). Thus it suffices to consider one absolutely irreducible 
factor of Cj which satisfies the same conditions as Cj. By clearing the denominators of 
F{s, t) = we may rewrite the equation in the form 

F{d,e;v,u) =0. (8) 

We now want to estimate how much a fixed interval / contributes to M{D, E). We have 
so far established that a solution {d,e,u,v) of ([1]) with s £ I must satisfy (l8|). The 
condition s £ I gives \d — eso| < D/M since |e| < -E. It is convinient to define the linear 
map T : M2 _^ M2 by 

N fM, , 1 \ 

T{xi,X2) = I -^{Xl - X2S0), —X2 I . 

This linear map defines a lattice 

A = {r(xi,X2) : ixi,X2)£Z^} 
of determinant det(A) = M/{ED). Consider the square 

S = {(ai,a2) : |a2| < 1}- 

We know that for each s = d/e £ I, we must have T{d, e) £ ACi S. Thus, we will now 
count points falling into A n 5". 
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Let g*-^-* be the shortest non-zero vector in A and let g(^) be the shortest vector in A 
not parallel to g^^^ Then g'^^^g'^^^ will be a basis for A. Moreover, Aig^"^^ + A2g^^^ G S 
implies |Aig(^)| ^ 1 and |A2g'-^''| ^ 1- By defining Lj to be a suitable constant times 
IgWl"-*- for i = 1,2 we may write |Aj| < Lj. Note that Ig*-"*"^! < Ig*-^-*] and |g*-"^''||g''^''| ^ 
det(A) = M/{DE) from which we may conclude L2 ^ Li and L1L2 3> Next set 

h« = (^g? + «oi?g5^i5;g«). 

Then h^^^ and h^^^ will form a basis for Z2 and if x = Aih^^) + Ash^^) is in the region 
given by |xi — X2S0I < D/M and \x2\ < E then Aig*^^^ + A2g*-^^ G S. Thus, after a 
change of basis we may replace (d, e) by (Ai,A2) with |Ai| < Lj where L2 ^ Li and 
L1L2 > {DE)/M. 

Our value sq is of the form sq = where X3 is an integer of exact order M. Define 
Xi := [x'^M^-'^l and to := ff ^ so that = to + O (7^^) • Observe that 

' = + + = + o (^^) + o = *„ + o (±1) , 

since M < x. This leads to the conditions \v — utol ^ ^ind \u\ < U and hence we 
can analogously to the above argument replace {v,u) by {ti,T2) say where |Tj| < Tj with 
T2 <C Ti and T1T2 » These substitutions convert equation ([1]) into an equation 

Go(Ai,A2;ti,T2) = /i, (9) 

say where Go is bi- homogeneous. Similarly, equation ([5D will turn into an equation of 
the form 

Gi(Ai,A2;ri,T2) = (10) 

where Gi is bi-homogeneous of degree (a, b) say and satisfies the same conditions as 
F. Also, from the above argument it is clear that the vectors (Ai,A2) and {ti,T2) are 
primitive. For example, if p \ (Ai, A2) then p \ {di,ei) = 1. 

If a = then (|1U|) determines 0^(1) pairs {ti,T2) each of which gives a pair {u,v). By 
([3]), the number of pairs (d, e) corresponding to such a {u,v) is ^ x^ . Thus, the case 
a = contributes Os{x^) to M{D, E). 

Similarly, if 6 = then (jlOp determines 0^(1) pairs (Ai,A2) each of which gives a pair 
{d,e). Note that for each such pair (d, e), the equation ([1]) is a linear Diophantine 
equation in {u,v) and thus, for each pair (d, e), the number of solutions (n, to ([T]) is 

where the last estimate follows again from x^/^ < y ^ DE. Hence, the case 6 = 
contributes ©^(l) to N{D,E). 
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If a > 2 then Lemma 2 of Heath-Brown [T0| gives us that ([inD has O.^siTl^^x"^) solutions, 
(recall that the coefficients of Gi are of order x'^). Picking e small enough in terms of 
6, we may assume that this is OsiT^^^x^). Each solution of ([10]) produces at most one 
solution of ([T|). So in the case a > 2 the contribution of / to M{D,E) is Os{T^^^x^). 
Similarly, if 6 > 2 then the contribution of / to M{D, E) is 05{L\^^x^). 

If a = 1 then (jlOp can be written as 

AiGii(Ti,r2) + A2Gi2(ri,r2) = 

and hence qXi = Gi2(ti,T2) and qX2 = —Gii{ti,T2) for some integer q. We define two 
polynomials 91,(72 £ by Gii(Ti,T2) = T^5'i(T2/ri) for i = 1,2. Observe that gi and 
g2 must be coprime since Gi is absolutely irreducible. Hence, by the Euclid's Algorithm 
there exist polynomials /ii, /i2 G "^[x] and an integer H such that 

51^1 + 52/i2 = -f^ 

where H = 0{x'^). Evaluating this equation at T2/T1 we may deduce that q \ Ht^ where 
K is some integer, and similarly we may conclude that q \ Ht^ where H = 0{x'^). But 
Ti and T2 are coprime. Thus, we may deduce that we have 0{x^) choices for q. Each 
value of q gives us a value of Ai and A2 in terms of ti and T2 which we may substitute 
into Q to get a Thue equation of the form G3(ri,T2) = hq'' say. This equation gives 
0(Ti) possible pairs ti,T2 which shows that the case a = 1 contributes at most Os{x^Ti) 
to Af{D, E). Similarly, we may deduce that the case h = 1 contributes at most ©^(x'^Li) 
to JV{D, E). In summary, we obtain the following: 

Lemma 5. For any (5 > 0, the contribution of the solutions {s, t) with s G I to M{D, E) 
is 05{x^mm{L\+\Tl+^)). 



2.4 Completion of the proof for A; > 3 

In the previous section, we calculated the contribution of each interval / to M{D, E). It 
remains to sum up the contribution of the various intervals. Here, our proof will break 
down in different cases according to the value of fc.For convenience, let us write y = x^ 

and DE = x"^ so that UV = x^-'^'^. Recall that k'^ < r < 2{k + 1)"^ According to 
Lemma m we pick a value M such that 

IoeM 

^ = (1 + 5)/mW, 
log X 

with 

/mW = ^V'(2-A:^). 

Recall that y <C DE < x'^/^y^^/^ so that essentially r < tp < k~^{2 - r). Note that 
/m(V') is decreasing on the range of under consideration. Thus, we may pick m = 
fM{k~^{2 - r))/2. Then < m < 1 and our choice of M will indeed satisfy M E 
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[a;"^,a;]. In what follows, we will need that uiscyi{U /V,V /U) < M. We will thus, derive 
a restriction on r which will ensure that this condition is satisfied. We will examine 
the inequality V/U < M and we will fix tp for now which will determine /m(V')) the 
exponent of M. Observe that V/U = x^^E~'^'', so that V/U gets largest when E is as 
small as possible. Note that 

x'^^y < {DEfEU = E^+^x, 

kTp-\-r— 1 

since EU > y. Thus, E > x and the inequality V/U < M is satisfied as long as 

2k 

k^P - -jr^{ki^ + r - 1) - /m(V') < 0. 

Note that the function on the left-hand side of this inequality has its maximum ip = r 
when seen as a function of ip. That is, V/U < M holds as long as 

2k , 9 , , , 

kr — [kr + r — 1) r(2 — kr) < 0. 

A; + 1 8 

Note that this inequality is satisfied for k = 2 regardless of what value we pick for r. 
However, for A: > 3, the inequality is only satisfied if r > ro(A;) + ei where 

4k^ + 13A; + 9 - Viefc^ - 40k^ + 97k'^ + 234k + 81 

= 9k{kTT) ■ 

Thus, if we assume that r > ro(A;) + ei, then x'^^V/U < M. Observe that our argument 
was symmetric in D,E. Hence, if we impose the condition r > ro(A;) + ei on r then it 
follows that max(L'/£', E/D, U/V, V/U) < M. We will use this fact in the argument 
below. 

To proceed with summing up the contributions of the intervals, we write g^^^ from the 
previous section as 

g« = {{M/D){xi - X2So), {1/E)X2) 

and recah that |Lig(^)| < 1. This gives Li{xi - X2S0) < D/M and L1X2 < E. If 
Li > £' then X2 = and xi < D/{MLi) < E/Li since E/D < M, which would also 
imply xi = 0. This is impossible since {xi,X2) = 1. Thus, we must have Li <^ E. Recall 
that we produce the intervals / = (so,so + 17^] by taking sq = x^jj^ for integers 
X3 X M. Hence, the number of intervals / for which L < Li < 2L is at most the number 
of triples (xi, 2:2, 2:3) G Z'^ for which gcd(xi,X2) = 1 and 

ME ^fE\ E 
X2X^ = ^^xi + O \ — \ , a;2 <C — , 3:3 x M. 

Recalling that Li ^ L2 and L1L2 3> {DE)/M, we can deduce that L > {DE/Uy/^. 
If X2 = then xi = ±1 since (xi,X2) = 1. Thus, we may deduce from the above 
equation that ME/D <^ E/L which implies M <^ D/E. This is not possible for large 
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enough x since x'^D/E < M by the above argument. Thus, the case X2 = cannot 
arise. Furthermore, we must have 0:3 7^ since X3 has exact order M. Thus, we may 
assume that X2X3 ^ 0. Then the above conditions on {xi,X2,X3) imply that xi <C D/L. 
Thus, there are 0{D/L + 1) choices for xi and each xi produces 0{E/L) choices for 
the product X2X3. And each product ^2X3 gives Os{x^) pairs (2:2, 2:3). Thus, there 
are Os{x^ {D / L + \){E/L)) intervals / so that Li is of exact order L. Each interval 
contributes Oslx^L^^^) by LemmaO Note that <^ E^ <^ x^ and hence we get a total 
contribution of these intervals of Os{x^^ {DE / L+E)). Next we use that L > {DE/MY/^ 
and hence by dyadic subdivision, we can conclude that Af{D, E) x^^ {DEM)^ where 
we have used that E < (DEM)'^/'^ since E/D < M. 



Similarly, we may consider the (xi,X2) lattice from the previous section corresponding 
to {v,u) to get Ti(xi — X2to) <C V/M and T1X2 <C f7 as well as Ti <^ U. Recall that 

2 

to = ^i'MU '^h^re X4 = . We can see that X3 x M implies X4 x M for large 
enough x. Hence by a completely analogous argument to the above we can deduce that 
Af{D, E) <^s x^^UVM)^. Thus, we have established a bound on MiD, E): 

M{D, E) <^s x^^M^ mm{DE, UV)^ . 

Therefore, 

logAfiD,E) < 3^ ^ 1 ^.^(^^ 2 - A:^) + 4(1 + '^)V'(2 - kiP). 
log X 2 lb 

Next, we observe that 

1 min(V,2 - kiP) + ^V;(2 - fe^) < -1- + ^^^^ = n{k), 

say, with equality if = 2/{k + 1). This completes the proof of Theorem [1] for k > 3: By 
setting r = max(ro(fc), ri(/c)) + ei, we obtain the desired error exponent u(k) = r. Note 
that for /c > 4, we have ro(fc) > ri(k) while if k = 3, then ro(3) < ri{3) = 25/64 gives us 
a very good improvement over the trivial bound. For k = 2, the error exponent will be 
ri(2) = 7/12. But we can do better than this by considering points on lines contained 
in the three-fold e^v — (Pu = h. The following section will illustrate this idea. 



2.5 Counting Points on Lines, Finishing the proof for k = 2 

In this section, we will conclude the proof of Theorem [1] by considering points on lines 
contained in the three- fold ([T|). For convenience, we will illustrate the proof when h = 1 
but with minor changes, the proof can be adapted to general h. We will set m = 1/2 
and A = B = 1 section [2T2l Note that in this case M G [x^/^, x] and this will produce 
a 4 X 4 matrix M where the j-th row is 

(1 so(l + aj) sl{l + 2aj+ (3j) sl{l + aj){l + 2aj + Pj) ), 
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with CKj <C M ^ and I3j <^ x ^. (Note that <^ M ^ < x ^). Performing column 
operations, we get a matrix with j-th row 

Sq • ( 1 aj /3j aj{2aj + (3j) ). 

Recalhng that sq x D/E, we may deduce that A <t. jjr^^- As before, we require 
|A| < E^'^JJ-'^ in order to deduce that A = 0. This is satisfied if M > {xUV^/^^^ 
where > is arbitrarily small and x is large enough in terms of 6. Setting as before 
DE = x't' and UV = j;2-2^ ^e can see that x^/^ < {xUVy/^+^ < x. This enables us to 
pick M = (xUV)^^^'^^ provided 6 is small enough and x is large enough in terms of 6. 

Hence, as before, the determinant method will produce an irreducible auxiliary polyno- 
mial F(d, e; u, v). This polynomial will be bilinear since we picked the monomials in M 
accordingly. That is, in section [23] the case that will occur is a = 5 = 1. Hence, (|1U|) 
can be written as 

dLi{u, v) + eL2{u, v) = 0, 

where Li(u,v) = ciu + C2V and L2{u,v) = c^u + C4W are linear forms with integral 
coefficients. As in section [2^ we get 0{x^) choices for an integer q such that 

eq=-Li{u,v), dq = L2{u,v). (11) 

Plugging this into the equation e'^v — d^u = 1 gives us a Thue equation 

Gz{u, v) = {Li{u, v)fv - {L2{u, v)fu = q^ , 

say. When G3 is irreducible then this equation will only have a finite number of solutions 
(see Thue Thus, the equation will produce 0{x^) solutions {u, v) for each q except 

if G3 is splitting into three equal linear factors, 

G^{u^v) = a{aiv — a2u)^ , 

say where a,ai,a2 G Our aim is to show that the points under consideration cor- 
responding to this case actually lie on a line contained in the three- fold defined by ([T]). 
Comparing coefficients we get the equations 

s 2 
aa2 = C3 

3 2 
aui = C2 

2 2 

3aaia2 = C4 — 2ciC2 

2 2 

3aaia2 = — 2C3C4. 

The first two equations give ai = {02/ a)^^^ and 02 = (ci/ct)^''^ which turns the third 
and fourth equation into 

Sc^^^c^^^ = C4 — 2ciC2, and (12) 
3c2^^c^^^ = c\ — 2C3C4 (13) 



16/157] 



respectively. If C2 = then we may deduce from these equations that C4 = and 
hence ci = 0. Hence Li = which gives a contradiction since qe 7^ 0. Thus, C2 7^ 
and similarly C3 7^ 0. Using (fT2]) and (fT3]l we may deduce that c^^^lcl — 2ciC2) = 
C2^^{c1 — 2C3C4) which may be written as 

After taking the square-root, this either lets us deduce directly that C4C3 = C2 or that 

1/3 ,1/3 ,0 2/3 2/3 
C3 C4 + C2 ci + C3 = U. 

Multiply this equation by c^^^ and plug in the expression for C3C4 given by (fT3j) to get 
(ci + Cg^^Cg^'^)^ = 0. Similarly, we may deduce from (fT2]) that (04 + Cg'^^Cg^^)^ = 0. This 
implies that in either case we have C4C3 = cfc2- Plugging this value of C3 into (|12p we 
get that 

K C2 K'^ C2 

where k G {—1,3}. Consider the equation C4C3 = cfc2. We set ci = /la and C4 = hf3 
where h = (ci, C4). From this, we can deduce that C2 = and C3 = A;a^ for some integer 
k. Observe that {h,k) = 1 since (01,02,03,04) = 1 as F is irreducible. Considering the 
equation 04 = KO1O2 we see that h = nkafi which implies k = 1 and 

oi = Ka'^P, 02 = /3^, 03 = a^, 04 = K,aj3^ . 

Our original Thue equation has now turned into 

where q = for Q G Z with Q > 0. Substituting this expression for v into we 
obtain that (d, e, u, v) must lie on the line 

i : id, e, U, = ( g-' - g ' 0, J + ^ ^(1 + «)^, -(k + 1)^, 1, ^ 

Assume that the line does indeed have an integral point counted by J\f{D,E). Pick ui 
to be the smallest integer such that (di, oi, ui, ui) is on i and counted by M{D, E). This 
gives us the equations 

okQ^ + ni(l + K)a^ = diQ^ (15) 
-/3Q2_^i^(l + K)Q2^ = eiQ^. (16) 

We now consider the lines with k = — 1. In this case, we may deduce from (|15|) and (|16p 
that Q = 1, di = —a and ei = — /3. Thus our points under consideration must lie on the 
line 

{d,e,u,v) = {di,ei,ui,vi) + A(0, 0, /3^, q^). 
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where A £ Z. Note that there are no parallel lines with k = —1 having the same a and 
/3 since (fH|l determines the pair {ui,vi) modulo (/3^,a^). The number of distinct lines 
with K = — 1 is therefore determined by the number of choices for the direction vectors, 
that is, by the number of choices for a and /?. We must have a/3 <^ (UV)^^"^ ^ x^/^ 
which shows that the number of distinct lines with k = — 1 is 0(x^/2+<5)_ xhe number 
of points on each line is <C 1 + f7//3^ ^ 1 since S x d = — /3. Thus, the total number 
of points counted be M{D, E) lying on lines with k = —1 is O^x^^"^^^). 

Next, we consider the lines with k = 3. From (|15|) and (|16p we may deduce that 
{Pdi + aei)Q = 2a/3. Let a = {Q,a) and b = {Q,/3) so that a = aA, /3 = bB and 
Q = abQi and {Qi,AB) = 1 say. After canceling ah from the last equation, we may 
deduce that A \ di and B \ ei. Set di = ADi and ei = BEi. Finally, (fH|l implies that 
I vi and 5^ | ui. Let vi = q}V\ and u\ = b'^Ui. Furthermore, we can deduce from 
(HH) that {Ui,Qi) = 1 and hence 1^ shows that Ql \ AUiA^ and therefore | 4. The 
direction vector of the line £ is now 

where C = 4/Qi € {4,1/2}. Note that a,A,b,B are pairwise coprime since d^ui and 
eft;! as well as a and /3 are coprime. Thus, all lines lying on the surface ([1]) can be 
written as 

{ADi,BEi,b^Ui, aVi) + X{aA^B^C, -bA^B^C, ab^B^, a-^bA^) 

where A goes through Z, Z/2 or 2Z and subject to the conditions 

Ql = ViB^ - UiA^ (17) 
bDi + aEi = 2Q-{^ (18) 
UiA^QiC - DibQi = (19) 

Fix Ql. Given a line ^, the direction vector and hence A, B, a, b are uniquely determined 
up to sign. Thus we also fix A and B and consider the number of points on lines with 
our fixed values of Qi,A and B. 

If D[,E[,U{,Vl is one solution of ([171), ([H]), ([l9]) then the other solutions Di,Ei, Ui,Vi 
are given by 

Di = D[ + fiaA^B^ 

Ei = E[- fibA^B"^ 
Ui = U[ + fiabB^/C 
Vi = Vi + ^labA^/C. 

Thus, the number of distinct lines with k = 3 and given A, B is 
< # { (a, 6) : a6 < {UVf/^^ < {UVf/^+^. 
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The number of points on each hne is 

D ^ \ min(7:',£^) 

Thus, the total number of points on hues with k = 3 counted by M{D^ E) is 
A,B 

Let 

Mo{D,E) = {{d,e,u,v) £ M{D,E) : {d,e,u,v) does not he on a hne contained in ([I])}. 
Above, we have just shown that 

Secondly, as before we have 

Mo{D,E)<M{D,E) «5 ;r35+mm{V',2-2^)/2+max(l/4,9V.(l-^)/8)^ 

where essentially 1/2 < < 3/4. One can check that the worst value for the exponent 
occurs if < 2/3 and then that the worst value for ip must satisfy 

i_ = ^ _ 

3^ 8^^ ^^ 2 

Hence the critical value for ip is (55 — \/433)/54 = 0.6331 . . . and we may deduce that 
Mq{D,E) <5 x3'5+'^ where w = (26 + \/433)/81 < 0.5779 < 7/12 = 0.5833. . .. By the 
above argument, the points counted by J\f{D,E) but not being elements oi Mo{D,E) 
contribute 0(a;^/2+<5) This finishes the proof of Theorem[TJ 

3 The Proof of Theorem [2] 

We are now turning to the proof of Theorem [2j We define 

r 

i=lp'=|«i(n) 

and for > 1 let 

r{w) = IIp 

p<w 

be the product of primes p < w. Furthermore, for z > 1 define 

S{z) = E 1- 

x<n<2x 
«(n),7'(^))=l 



<C min 
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That is, S{z) is the number of integers n in the interval {n, 2n] so that . . . , lr{n) sdl 

do not have any A;-th power prime divisor p'^ with p < z. In particular, N{2x) — N{x) = 
5(0(x^/'^)). We also define 

S,{w) = E 1- 

x<n<2x 
^(n)=0{mod d) 

Next, we will employ the following identity which is essentially Buchstab's identity. That 
is, for 1 < w < z observe that 

S{z)=S{w)- J2 ^piP)- (20) 

w<p<z 

Applying the identity twice, we obtain for > 1: 

First, we will estimate the sum '^pSp{w). We split the sum over p in two parts, the 
first range will he w < p < y and for the second range y < p <^ x^l^ a trivial estimate 
will suffice. Similarly to section [27T] we can deduce that: 

Ar(x; d) = # {x < n < 2x : i{n) = O(mod d)} = p{d) + 0(1)) . (21) 

Thus, 

Sp{w)« Yl N{x-p)^x^ Y + 

To estimate the the sum over the remaining range w < p < y we will apply the following 
Fundamental Sieve Lemma due to Heath-Brown [7] which adapted to our purpose states 
as follows: 

Lemma 6. For z > 1 and w > 1 we have that 

Y Kd)= Y + 

dmn),V{w)) dmn),V{w)) 

d<z \ z<d<zw I 

Observe that a prime p > w > \ and some d \ V{w) both divide ^(n) if and only if pd 
divides ^{n). Thus, we pick some parameter Zp > 1 which we will determine later and 



E 1 



dmn),V(w)) 
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we split Sp{w) using the Lemma as follows: 



x<n<2x d\{i{n),P{w)) 
5(n)=0(mod p) 



x<n<2x d\{({n),V{w)) 
^(n)=0{mod p) d<Zp 



ti{d)N{x;pd) + 

d\V{w) 
d<z„ 



E E 1 

. x<n<2x d\(^{n),V{w)) , 
\g(n)=0(mod p) Zp<d<ZpW / 



( 



\ 



E N{x-.pd) 



\ d\V{w) 
\zp<d<ZpW 



= Si(p)+0(52(p)), 

say. For 5*2 (p) we obtain 

S2{P) « E 



dkpk 



+ 1 < 



Zp<d<ZpW 

We will pick Zp = p~^{x/w)^^^ to minimize this error term. Here we set y = pzp to 
ensure that Zp > 1. Using the fact that '}2p<xP~'^ ^ ^^'^ deduce that 



E ^2(P)« 
w<p<j/ 



^l/fe+£y^l-l/A:_ 



Next, we use the trivial estimate (j2ip again to conclude that 

^i{pd)p{pd) 



- E ^i(^) = - E E 



w<p<y 

The double sum equals 



w<p<y dyPiw) 
pd<y 



{pdf 



+ 0{yx'). 



■E 

d<y 



fi{d)p{d) _ n{d)p{d) 



d=l 



(22) 



where the restricts the sum to those d \ V{x^^^) with exactly one exceptional prime 
divisor p \ d such that p > w. Thus, we have shown that 

w<p<^x^^^ 
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where c^^^ is the constant from ()22p . the sum over those d having exactly one large prime 
divisor p > w. Next, we consider the sum S{w). Similarly to the above argument, we 
may apply Lemma [6] for some z > 1 to obtain 



S{w) = fi{d)N{x;d) + 



d\V{w) 
d<z 



f \ 

. d\P{w) J 
\z<d<zw / 



(23) 



Again, we use a trivial estimate for the second sum which yields an error term 
0{x^^''^''w^~^^'') provided we chose z = (x/w)^^^ optimally. The first sum in (|23p is 

d\V{w) 
d<z 

Thus, we have shown that 

S{w) = c(°)x + 0{x^/''+'w^-^/''), 

where 

E 



^(0) ^ fJ'id)p{d) 



d^ 

d\V{w) 

is the sum over those d having no large prime divisors p > w. Recall that the overall 
main term is ct = x Xld^i ^^{d)p{d)d~^ . The sum c — c^^^ — c*^^^ is the sum over those d 
having at least 2 distinct prime divisors > w and thus we have 

\ d>w'^ J 



We minimize the error terms by choosing w = a;^/^^'^"^^^ so that both our error terms 
0{x^^'^uP'~'^'^) and 0{x^/^^^w^~^/'^) become 0(x'^/(^'^+^)+'^). Thus, we have shown 

S{w) - Y =cx + 0(x3/(2'=+i)+^), 

and it remains to find a bound for the sum X^^<g<p<gi;i/fe <Spq{q)- First we consider the 
terms corresponding to those prime pairs q < p with pq <^ x^/^. A trivial estimate 
suffices to yield the bound 

Y S,,iq)« Y Hx-pq)«x^ Y {-^ + ^)«-'''''^''^'- 

pq<^x^/^ pq<^x^^^ pq<^x^/*^ 

For the values with pq ^ x^^^ observe that 

Spqio) ^ ^{x'lPq) = # |x < n < 2x : p'^ I li{n),q^ \ lj{n) for some i ^ j^k 
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(The case i = j cannot occur since pq ^ x^^^ for any suitable implied constant). Thus, 
we can fix a particular i and j and conclude that 

^ Spq{q) <r #/C, 

where 

^ = {{P,q,u,v) :w<q<p<. x^/'',pq > x'^^^^p^u = li{n),q''v = lj{n)}. 

Without loss of generality we may write li{n) = ain + bi and lj{n) = a2n + b2 so that we 
are left with the Diophantine equation aiq^v — a2P^u = 0162 — 02^1 = /i 7^ say. Note 
that {aiq^v, a2P^u) = {aiv, a2u) since neither p nor q divide h since h is 0(1) and p and 
q are ^ 2.i/(2A:+i)_ Each common divisor of aiv and a2ti is a divisor of h and thus is 
0(1). Since also ai and 02 are 0(1) we can reduce our problem to d{h) = 0(1) equations 
of the form ([TJ with the additional constraint that {d^u, e^v) = 1 and de 3> x^^^ . Thus, 
we have reduced the problem to the case we dealt with in Theorem [TJ Thus, this gives 
an error term (9(a;™ax{'^('=).3/(2fc+i)}+e-j £qj, ^]^g asymptotic formula in Theorem [21 Note 
that ijj{k) < 2,/ {2k + 1) for A; = 2,3 which concludes the proof. 

4 The Proof of Theorem S] 

We are now turning to the problem of consecutive square-full integers. Recall that here, 
N[x) is the number of integers n < x such that both n and n + 1 are square- full. Observe 
that every square-full integer n can uniquely be written as n = a with ^2(5) = 1. 
Thus, we have 

N{2x) - N{x) < #{(d,e,'u,t;) G N'' : x < d^u^ = e'v^ -\<2x] . 

As in the proof of Theorem [1] we can now split the ranges of d and e into 0{xf^ boxes 
with D l2 < d < D and E/2 < e < E where D,E <^ x^/^. For one such box we then get 

N{2x) - N{x) < x'J\f{D,E), 

where 

M{D, E) = #{ {d, e,u,v) gN'^ : X < d^u^ = e'v^ - 1 < 2x,d ^ D,e ^ E} . 
Thus, in order to prove Theorem [3l it remains to show that 

M{D,E) x29Aoo+.. 

Our overall strategy is to apply the Determinant method similarly to the proof of The- 
orem [2 We define y := x^^/^oo and U := x^/^D-^/s and V := x^/'^E'^/'^ so that v >i V 
and u ^ U. Next observe that for fixed u,v: 

# {(d, e) G : X < d^u^ = e^v^ - 1 < 2x, d x e x ^} < 1. (24) 
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This is because the equation e'^f ^ — d^u^ = 1 is a Thue-equation in d and e and as 
remarked before the number of integer solutions of such an equation is 0(1). We also 
observe by Estermann's result that for fixed d, e: 

#{iu,v) G : X < d^u"^ = e^v'^ - 1 < 2x, d x L>, e x ^} < x^ (25) 

These observations thus lead to the trivial estimate 

M{D, E) < mm{DE, UV). 

In particular, we may assume that DE > y. We now want to show as in the proof of 
Theorem □ that max{U/V,V/U) < M where we will later pick M > Thus, it 

will suffice to show that max(C/ /V, V/U) < x^'^^^^^ . There will be two cases to consider. 
First assume that DE~^ < 1. Then, similarly to ([2]) we get a trivial bound 

J^{D, E) < EU + 1^ < EUx\ 

and thus, we may assume that EU > y. Note that by definition of U, 

y^ <{DE){EUf=(^\\ 



so that 



< 



„33/200 ^ ^17/100 



U \E J - y3/2 

Next, we consider the case DE^^ > 1. We now fix a particular pair e,u and consider 
the solutions (d, e, n, v) counted by M{D, E). Let do be the residue class of d modulo 
and let vq be the residue class of v modulo v?. Define integers a, h by the equations 

V = vo + au^ , and d = do + be^. (26) 

Note that each pair (d, v) determines (a, b) up to 0(1) choices because DE-^ > 1. Thus, 
an upper bound for the number of pairs (a, b) will give an upper bound for the number 
of pairs {u,v). Substituting ([26]) into the equation e^v'^ — d^v? = 1 gives 

p{a) - q{b) -1 = 0, (27) 

where p is a polynomial of degree 2 and g is a polynomial of degree 3. 

We will now prove that that the left-hand side of (p7|l is absolutely irreducible. It is 
enough to show that the polynomial f{S,T) = 5^ — — 1 is absolutely irreducible. 
Assume that f{S,T) = g{S,T)h{S,T) in some finite extension of Q. In particular, 
— Y^ — 1 = g{X^, Y'^)h{X^ ,Y^). We may homogenize the equation to get 

- Y^ - = G{X, Y, Z)H{X, Y, Z) (28) 

for some polynomials G, H. Now let {X, Y, Z) be a nonzero point such that G{X, Y, Z) = 
H{X, Y, Z) = 0. The gradient of the right-hand side of ()28p vanishes whereas the 
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gradient of the left-hand side is {QX^, —61"^, —QZ^) which implies that X = Y = Z = 0. 
Contradiction. Thus, the equation ([27|) must be absolutely irreducible. 

Next, we will proceed to apply Theorem 15 of Heath-Brown [5] to get an upper bound 
for the number of pairs {a,b) satisfying (j27p . Using the notation of Heath-Brown's 
theorem we will set n := 2, Bi x max(VU~'^ , 1) and B2 x DE~^ so that indeed 
a < 5i and 6 < B2 with Bi,B2 > 1. Note that T = max(5f,B|) > Bf so that the 

1 /2 

points (a, b) satisfying ()27p lie on at most k <Ce x"^i?2 auxiliary curves. Thus, using 

Bezout's Theorem, we may deduce that the number of points (a, 5) under consideration 

1/2 

is x^B2 . Thus, we get the estimate 

j)i/2 1/2+e 
Hence, we may assume that x^/'^^'^D^'^E^'^/'^ > y. Thus, 



so that 



D 



Thus, we have shown that in all cases, V/U < x^''/^^". By interchanging the roles of D 
and E, we may similarly prove that U/V < x^^/^"^ and hence we conclude that 

max{D/E, E/D, U/V, V/U) < x^^/^°°. (29) 

We now consider the equation e^v'^ — Su^ = 1 and write it as 

- = 0{U~'^E-^), 

where t = v/u and s = d/e. Note that — = {t — s^/^)(t -|- s^/^) where t + s^/^ is of 
exact order V/U so that we can conclude 

We will now sketch the remaining parts of the proof. First, we proceed as in section [2?^ 
and we split the range of s into 0{M) intervals of the form / = (so,so + '^%\ where 
M G [x^/^*^, j;]. We will then consider the solutions (s, t) with s G / where s = so(l -|- a) 
and t = s^J'^ {l+p{a)+ fi). Here p is a polynomial of degree 5 (note that < x~^) and 
\o.j\ ^ X^^ and \f3j\ < where Xi is of exact order M and X2 is of exact order x as 
before. We then consider the determinant corresponding to A in the proof of Theorem 
[TJ We can see that now 

A = S|f Ai, 
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where Ai is again a generalized Vandermonde Determinant containing polynomial en- 
tries in a and /3. Exactly as in section 12.21 we will then obtain a lemma similar to 
Lemma m which will produce an absolutely irreducible bi-homogeneous auxiliary equa- 
tion F{d,e;u,v) = for each interval / provided that M £ [x^^^^,x] satisfies 

,„gM>?(i+^)MM>Mm. 

8 logx 

The counting argument in section and section [23] then goes through as before. We 
have that: 

^ f ^ D\ ^ X3D ^ 

s = so + O [ — — I , where ^0 = and 2:3 x M, and 



t = to + { — — I , where to = jjjj and X4 



M. 



The proof of the analogue of Lemma [5] will then use (|24p and ()25p . The Thue equation 
under consideration will be G3{ti,T2) = which will not change anything in the ar- 
gument. The argument corresponding to section [23] will then use ()29p and lead to the 
bound 



logx - 2 ^' ' 2 [S"^' ^' "50 

Note that 

1 . . , . „ , ( 9 ,^ „ , 9 1 29 



- minfV-, 1 - 3V'/2) + max <^ — - 3V'/2), ^ < 

2 ^' ' \l6^^ ^' ^'100/ -100' 

where the worst value is achieved for if) = 2/5. This completes the proof of Theorem [3] 
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